/**
 * 从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。
 *https://leetcode.cn/problems/cong-shang-dao-xia-da-yin-er-cha-shu-lcof/
 *思路：层序遍历
 */
class LevelOrderChenxu {
    public int[] levelOrder(TreeNode root) {
        int[] ret=new int[1000];
        if(root==null){
            return new int[0];
        }
        int len=0;
        Queue<TreeNode> qu=new LinkedList<>();
        qu.offer(root);
        while(!qu.isEmpty()){
            root=qu.poll();
            ret[len++]=root.val;
            if(root.left!=null){
                qu.offer(root.left);
            }
            if(root.right!=null){
                qu.offer(root.right);
            }
        }
        int[] tmp=new int[len];
        for(int i=0;i<len;i++){
            tmp[i]=ret[i];
        }
        return tmp;
    }
}